Universal distortion-free entanglement concentration 
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Entanglement concentration from many copies of unknown pure states is discussed, and we propose 
the protocol which not only achieves entropy rate, but also produces the perfect maximally entangled 
state. Our protocol is induced naturally from symmetry of n-tensored pure state, and is optimal 
for all the protocols which concentrates entanglement from unknown pure states, in the sense of 
failure probability. In the proof of optimality, the statistical estimation theory plays a key role, for 
concentrated entanglement gives a natural estimate of the entropy of entanglement. 
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Entanglement is a major source of wonder of quantum 
information processing. In many quantum information 
processing, for example teleporation, and dense coding, 
it is most desirable to share maximally entangled states 
|^|, |^] , which makes worthwhile the study of entanglement 
concentration, or production of a maximally entangled 
state from given partially entangled pure states through 
local operations and classical communications (LOCC). 

As proven by Bennett et al. ||, when n (^> 1) copies of 
\<fi) is shared by Alice and Bob, whose respective Hilbert 
spaces are denoted by TLa and TLb respectively, they can 
produce, through local operations, 2™ ff ( p *- 1 -dimensional 
maximally entangled state with the probability 1 asymp- 
totically. Here, = (pi,cj>, ■ ■ ■ ,Pd,cj>) are the Schmidt 
coefficients of \(j>), (i.e., \<j>) = £\ *Jpid>\e.i,A)\ei,B)), with 
Pi,4> > P2,<j> > • • • > Pd,4>, H(p) is the Shannon entropy 
of p, and fc-dimensional maximally entangle state means 
the state such that Yli \eA,i)\^B,i)- (Without loss of 
generality, Ha = TLb = d is assumed.) 

In this letter, we treat the case where |</>) is un- 
known, and the perfect (not approximate) entangled 
state is needed, while the dimension of the obtained 
entangled state is probabilistic. We propose a proto- 
col {C"} which produces a 2 Tl/f ( p, ' > )-dimensional maxi- 
mally entangled state asymptotically with the probabil- 
ity 1 even in this difficult setting. This kind of protocol 
is called a universal distortion- free entanglement concen- 
tration, while a protocol outputting approximate 2 nff ( p *)- 
dimensional maximally entangled state is called universal 
approximate entanglement concentration, whose example 
is straightforwardly constructed as follows: perform the 
entanglement concentration protocol of M after the es- 
timation of the Schmidt basis of \<f>) by measuring m 
(n » m » 1) copies of \4>). In this way, however, the final 
state is not quite a maximally entangled state, because 
of the noises caused by the errors in the estimation. 

The difficulty of construction of a universal distortion- 
free concentration mainly comes from the lack of the 
knowledge about the Schmidt basis: indeed, if the 



Schmidt basis is known, the protocol of g is successfully 
applied to produce a perfect maximally entangled state. 
This difficulty is overcome by focusing on the symmetry 
of the n-tensored pure state |</>)® n . 

The merit of our protocol is not only the distortion-free 
property, but also the optimality for all the universal ap- 
proximate concentrations, in the sense of smallest failure 
probability. In the proof, aside from arguments based 
on symmetry, the statistical estimation theory plays a 
key role, for concentrated entanglement gives a natural 
estimate of H(p,p). Remarkably, our protocol does not 
use any classical communication, with its optimal perfor- 
mance. 

Symmetry and irreducible decomposition - In this let- 
ter, we focus on the two kinds of symmetries. First, our 
input, n copies \(f>}® n oi\4>), is invariant by the reordering 
of copies, or the action of the permutation a in the set 
{1, . . . n} such that, 



\h„-i 



(i),x) 



(1) 



i=i 



where \hi, x ) € TL X (x — A, B). Second, a natural proto- 
col will be symmetric with respect to the action of local 
unitary transform U® n ®V® n (U, V € SU(d)), because 
the Schmidt basis of \<j>) is unknown, and universal con- 
centration protocol must be prepared for all the possibil- 
ity. 

Action of these groups occurs a decomposition of the 
tensored space H® n (x = A, B) [§, @, §, 

Hf = W B ,x, Wn,x := U n . x <g> V a>x {x = A, B) (2) 

n 

where U n ^ x and V n ,x is an irreducible space of the tensor 
representation of SU(d), and the representation (Q) of the 
group of permutations respectively, and 

d 

n = (m, . . . ,n d ), J^n,; = n, m > Uj+i > 0, 
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is called Young index, which U njX and V n ,x uniquely cor- 
respond to. In the case of spin-i-system, W n ,x is an 
eigenspace of the total spin operator, with corresponding 
eigenvalue (" 1 -»2)(» 1 -» 2 +2) _ 

Due to the invariance by the permutation (|l|), and with 
the help of lemmas [||7] (see appendix for more detail), 
-tcnsored state \6)® n is written as, 



any n- 



£|*»>®|Vn>. 



(3) 



Here, |0„) is a state in U n: A <8 U n .s, which is dependent 
on while |V n ) is dim V njJ 4-dimensional maximally en- 
tangled state in Vn,A<8 V n ,B, which is independent of 
Our goal is to pull out maximally entangle states |V n ), 
which are embedded in any n copies of entangled pure 
states. 

The protocol {C™}- Now, we present the protocol 
{C™}, in which C™ allows n copies of an arbitrary pure 
entangled state as its input, outputting a perfect 2 nH ^ p ^- 
dimensional maximally entangled state with almost al- 
ways in case n 3> 1. The protocol consists of three op- 
erations 01, 02, and 03. ( The operation Ol is needed 
only to simplify the mathematical analysis, and the pro- 
tocol performance is not effected by this operation.) 

First, both parties independently and randomly choose 
a unitary transform U, V according to the uniform dis- 
tribution (Haar measure in SU(<f)), apply U® n , V® n to 
their particles, and erase the information about U, V (op- 
eration 01). 

By virtue of lemmas ^-|[ the average state is written 
as, (see the end of the letter for more explanation), 

E Ut v(U ® V\4>) (4>\U* ® V"*)®" = J2 °i°i> ( 4 ) 

n 

at :-Tr{w n , A (Tr B |0)(0|) 8 "}, 
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n dimU n .A ® U n ,B 



where the projection onto a Hilbert space X is denoted 
also by X , and E[/,y denotes the expectation concerning 
the uniform distribution of U and V. 

The state is a probabilistic mixture of the states 
cr^ and each of these states is supported on W nA ,A ® 
Wn fl .B, which is orthogonal with each other. Hence, 
Alice's measurement {yVn A ,A}n A an d Bob's measure- 
ment {Wn B ,B}n B yield the same measurement result 
ua = ns = n, and the state is changed to (oper- 
ation 02). 

Tracing out unnecessary part U^a ® U-a,B of the 
state cr^, we finally obtain |V n ), which is a maximal en- 
tangled state with dimension dimV n ,A = dimV n ,s, with 
the probability a£. (operation 03). Our protocol C™ 
obviously satisfies the distortion-free property. 

Performance of {C"} - A universal entanglement con- 
centration {C™} is a sequence of LOCC measurements 



C n , which allows n copies |0)® n of unknown state as its 
input. Each C n outputs p^,„ (L), which is approximate to 
L-dimensional maximally entangled state ||L), together 
with L as a classical information, with the corresponding 
probability Qf, n (L). 

To fit this formalism, our protocol {C™} needs one 
more operation which changes |V n ) to || dimV n )- After 
this modification, pf,„(L) = ||L)(L|| and Q^j n {L) = a^, 
if L = dimV n for some n. Otherwise, Q^„(L) = 0. 

The distortion e^„ of the protocol C n is defined as the 
maximum of the square of the Bures' distance between 
the output pf, n (L) and the target \\L), 



l-min(L\\p^(L)\\L). 



(5) 



In a universal approximate (distortion -free) concentra- 



tion, limn^oo e£„ = (e 



0). 



We denote J2l<s Qc n (L), or the probability that the 
protocol fails to produce maximally entangled state more 
than L, by P^ n s . For main difficulty of universal con- 
centration comes from lack of information about Schmidt 
basis, we consider the failure probability of the worst case 
with respect to Schmidt basis, 



max P, 

u,v 



U<®V<j> 
C",S ' 



(6) 



where U and V run all over unitary matrices. For the 
quantity (|^) decreases exponentially as n — ► oo (for good 
protocols), the asymptotic behavior of the protocol per- 
formance is nicely characterized by the exponent 



-1 



lim — - log max P^YJi 
n u,v ° ' 2 



(7) 



Using eqs. (|12|), the exponent for {C™} is calculated as, 
-1 



lim 

n — >oo fi 



log max Pi!® Y^ R = min L>(q||pA (8) 



where -D(q| | P</>) := X)i Qi 1°§ |r ^ s classical relative en- 
tropy. 

Eq. (^) implies that our protocol achieves entropy rate: 
if R is strictly smaller than iJ(p^), the failure probability 
goes to zero, for the r.h.s. of eq. (||) is positive; 

Theorem 1 Our protocol produces the 2 nH ( p ^- 
dimensional maximally entangled state with probability 
one, asymptotically, and is distortion-free. 

Optimality o/{C™}~ Though there are many kinds of 
universal approximate/distortion- free concentration pro- 
tocols, our protocol {C™} is optimal; 

Theorem 2 Our protocol C™ achieves the optimal value 
°f e 1- (f^ f or a M universal distortion-free concentrations 
for all finite n. 

Theorem 3 Our protocol {C™} attains the optimal value 
°f e Q- (Qi f or a M universal approximate concentrations. 
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Note that the optimality result of theorem |2| is non- 
asymptotic and holds for any finite number n, while the- 
orem m is an asymptotic result. Note also that the 1. h. s. 
of eq. (||) is the same with that of the protocol in 
which does use the knowledge of the Schmidt basis of the 
entangled pairs. 

Lemma 4 Without loss of generality, we can restrict 
ourselves to the improvement o/{C™} by some post pro- 
cessing, or the protocols of the form {C™ + £>"}, where 
B n is an LOCC operation. 

Here, the operation O + O' means doing the operation 
O and the operation O' in succession. 
Proof: It suffices to prove that all the action of our 
protocol do not disturb procedures which might follow: 
given an arbitrary universal distortion- free (approximate) 
concentration {B n }, eq. (^|) of C™ + B n is not larger than 
that of B n . 

The operation Ol will not increase the failure @, 
because the protocol must be prepared for all kinds of 
Schmidt bases. Indeed, whatever the unitaries U', V are 
applied, 

J ffi E u',v'P B »,s = E u>,v>P B *,s <maxP B „ iS v , 

and hence random application of local unitaries does not 
increase the failure. In the same way, it is also shown 
that Ol + B n is also distortion-free (approximate) if B n 
is distortion- free (approximate). 

The second stage, or the local measurements {W n j} 
and {Wn.s}, will not cause distortion, because the state 
is already block diagonal in subspaces {W n ,A <8> W n ', B }- 
Tracing out U ni A ®Un,B, which is separable, will not af- 
fect the further operations, because these states can be 
reproduced by LOCC whenever they are needed. There- 
fore, C™ + B n is also distortion- free (approximate), and 
its performance is not worse than B n . 

For the performance of protocols of the type stated in 
lemma || is symmetric, max^y P^fg ^ = P^„ s , there is 
no need to take maximum of the failure probability in 
the following. 

To improve C" by post processing, it is needed to 
transform smaller dimensional maximally entangled state 
|| L) to larger one ||M), (M > L), exactly or approx- 
imately. Here, the monotonicity of Schmidt rank by 
LOCC leads to a significant fact: one of the best approx- 
imate states to ||M) which can be generated from ||L) is 
1 1 L) itself. (Note that we can concentrate on transform to 
pure state, for any transition to mixed state can be con- 
sidered to be probability mixture of transitions to pure 
states, as in Q.) Hence, we have; 

Lemma 5 An optimal post processing is as follows. Do 
not change the output state, and change the 'label': claim 
|| L) to be an approximate state to a larger maximally 
entangled state \\M) with some corresponding probability. 



This lemma directly yields theorem [2| For the proof 
of theorem ||, the problem is related to the statistical 
estimation of if (p^), and the results in statistics is made 
use of. Roughly speaking, the asymptotic performance 
of {C n } is bounded by that of the optimal estimate of 
H(p t j > ), because entanglement concentrated by C n gives 
natural estimate of if (p^) when n 3> 1. 

More precisely, we consider the estimation of H(p^) 
from the classical information L, assuming that L obeys 
probability distribution Q^,„(L), with \tf>) being un- 
known: by a post processing as in lemma |^, classical 
output L of C" is changed to M with some corresponding 
probability, by which the estimate of if (p^) is calculated 
as -MogM. 

Proof of theorem ^ Strong converse theorem of en- 
tanglement concentration assures the probability of 'too 
much success', or achieving the rate more than the en- 
tropy of entanglement, tends to zero |0, ^3). Therefore, 
if {C n } is a universal approximate entanglement concen- 
tration, which means {C™} achieves the entropy rate, 
the concentrated entanglement 'converges to' (,thus giv- 
ing nice estimate of), the entropy of entanglement. More 
rigorously, choosing R, \<f>), so that if(p^) < R < 
if(p^), we have, 

P^ 2 nn(~ Pn) ^ 0, i^„ )2 „*(:=<Zn)^L (9) 

Therefore, as is proven later, we have Bahadur-type 
inequality H, 

eq. §<IIE±D(Q£„||Q&„), (10) 

whose r. h. s. is evaluated by use of eqs. ( |l^ ) as to be 
D(P^IIp<a)- Therefore, choosing \tp) so that if(p^) is 
infinitely close to R, it is proved that eq. (^) is smaller 
than or equal to the r. h. s. of eq. (g), and we have the 
theorem. 

Eq. ( |To| ) is proven as follows [Q . Monotonicity of rela- 
tive entropy implies, 

D(Q^\\Q^)>D(QU\QU 
> q n log — + (1 - q n ) log - — — , 

Pn 1 - Pn 

which yields, 

— logJ3„ = — log Pit R 
n n ° ' z 

< — (d(Q£„||Q*„) + h(q n ) + (1 - q n ) log(l -p n )) , 
nq n \ J 

with h(x) := — xlogx — (1 — x)log(l — x). With the 
help of eqs. (||), letting n — > oo of the both sides of this 
inequality, eq. ( ^0|) is obtained. ■ 
Conclusions and discussions - We have proposed a 
new kind of entanglement concentration, a universal 
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distortion-free concentration, and constructed an exam- 
ple, {C™}, which turned out to be optimal not only for 
all universal distortion-free concentrations, but also for 
all universal approximate concentrations. Remarkably, 
our protocol does not use any classical communication. 

It is also notable that our protocol gives best estimate 
of ff(p^), not only for all LOCC measurements but also 
for all (possibly global) measurements, in case that the 
Schmidt basis is unknown: lemma |] is true in this case 
too, and information about the input state reflects only 
in Qq K , for the output state |V) is independent of the 
input. 

In the proof of lemmas 0M which are keys to the proof 
of optimality, invariance of the performance measure by 
local unitary operations is the only assumption which is 
made use of. Therefore, our protocol is optimal also in 
terms of other invariant performances measures, such as 

Appendix - Group representation theory - 

Lemma 6 Let U g and U' g be an irreducible representa- 
tion of G on the finite- dimensional space H and H' , re- 
spectively. We further assume that U g and U' g are not 
equivalent. If a linear operator A in H ®TC is invari- 
ant by the transform A — > U g © U' g AU* U g * for any g, 
HAH' 0. $ 

Lemma 7 (Shur's lemma fify) Let U g be as defined in 
lemma If a linear map A in H is invariant by the 
transform A — > U g AU* for any g, A = cl. 

Lemma 8 If the representation U g {U' h ) of the group 
G(H) on the finite- dimensional space H{H r ) is irre- 
ducible, the representation U g x U' h of the group G x H 
in the space H®H' is also irreducible. 

Proof: Let JC be an irreducible subspace of H ® TC . 



where p = (pi,p2, ■ ■ ■ ,Pd) are the eigenvalues of p, and 
TZ is an arbitrary closed subset of {q|qi > 92 > • ■ ■ > 

w>o,Etift = i}. 

Sketch of proof of eq. @ Establish a cor- 
respondence between \<fi) and the operator <f> := 
J2i y/Pi,4>\ e i.A){ e iA\ m Ha- Letting be a linear trans- 
form in Un, < 1 > ®" is written as H, §], 



(13) 



which is equivalent to eq. (|^), corresponding |</> n ) (|| V n ))) 
to $„ (ly„), respectively. 

Lemma || assures that the 'off-diagonal part' 
Wn,A$® n W n >,A is zero. The factor I v „ in eq. @ is 
due to the invariance of an input state \<p)® n by the ac- 
tion (|l]) of permutation (Shur's lemma, lemma Two 
spaces V n ,A <8> V n ,B and U n .A ® U n ,B are disentangled, 
because V^a and V ni s are maximally entangled. ■ 

Sketch of proof of eq. (Q) Lemma || assures that 
U^a ® ^n,B is an irreducible space of the tensored rep- 
resentation U® n (8) V® n of SU(d) x SU(d). Lemmas 
letting G be SU(d) x SU(d), lead to eq. (H). ■ 
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Den oting Ilaar measure in G and II by (J,(dg) and u(dh) 



resp ectively, we obtain 

U g <g> U' h XU* (g) U'f? fi(dg)i/(dh) = const, x In®w ■ 

(11) 

In case of X = \<j>\ ®(/>i)((f>2®(l>2\> follows from the invari- 
ance of the r. h. s. by both U g ■ U* and U' h ■ U h *. Since 
any matrix on H <B> TC is written as a sum of the above 
type of matrices, eq. ( pT| ) holds for any matrix. When 
X = lie, the r. h. s. of eq. (|l]) equals to fj,(G)i>(H)ljc. 
Since p{G)v{H) ^ 0, we obtain JC = H<S>H', i.e., H®H' 
is irreducible. 

Group representation type theory^], ^, [l(| The 

following inequality and equation in the Appendix of 0] 
and |10(|, are useful in the calculation of exponents. 



— log dim V n — H ( — 

n \n 



< 



2d 



2n 



log(n + d), 
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